package com.itheima.datastructure.binarysearchtree.binarytree;
/*
利用递归原理求二叉树最小深度
 */
public class E06Leetcode111_1 {
    public int minDepth(TreeNode node){
        if(node==null){
            return 0;
        }
        int d1=minDepth(node.left);
        int d2=minDepth(node.right);
        if(d1==0){
            //当左子树为null时
            return d2+1;
        }
        if(d2==0){
            //当右子树为null时
            return d1+1;
        }
        return Integer.min(d1,d2)+1;
    }
}
